登录 白背景

299. 猜数字游戏

https://leetcode-cn.com/problems/bulls-and-cows/

  • 提交时间:2021-11-08 14:01:52
  • 执行用时:0 ms, 在所有 Go 提交中击败了100.00%的用户
  • 内存消耗:2.2 MB, 在所有 Go 提交中击败了100.00%的用户
  • 通过测试用例:152 / 152
func getHint(secret string, guess string) string {
    n := len(secret)
    bullsCount := 0
    cowsCount := 0
    secretMap := [10]int{}
    guessMap := [10]int{}
    for i := 0; i < n; i++ {
        if secret[i] == guess[i] {
            bullsCount++
        } else {
            secretMap[secret[i]-'0']++
            guessMap[guess[i]-'0']++
        }
    }
    for index, item := range guessMap {
        cowsCount += min(item, secretMap[index])
    }
    return fmt.Sprintf("%dA%dB", bullsCount, cowsCount)
}

func min(x, y int) int {
    if x < y {
        return x
    }
    return y
}